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Description 

BACKGROUND OF THE INVENTION 

5 Field of the Invention 

The present invention relates to a method of generating an object-adaptive code block pattern in a system of coding 
an object and, more particularly, to a method of generating an object-adaptive code block pattern in which different var- 
iable length coding tables tor block pattern are applied according to the number of blocks where the object is present, 
10 to thereby enhance the efficiency of reduction of data transmitted, and its coding gain. 

Discussion of Related Art 

Generally speaking, H.261 which offers services of video phone or video conference using ISDN and H.263 for 
15 video phone service using PSTN are suggested for international standardization. However, with H.261 and H.263 pro- 
viding very low-bit rate motion pictures like video phone, the quality of picture is poor, which should be raised to higher 
level. Meanwhile, for motion picture-related technology, MPEG1 for DSM (digital storage media) and MPEG2 for DSM, 
HDTV and ATV are standardized. 

H.261 , H.263, MPEG1 , and MPEG2 employ a coding on basis of block, with which, however, decrease in the qua> 
so ity of picture predominates to the application of very low bit rate transmission. To avoid this problem, MPEG4 is trying 
to find a new approach fully different from the conventional methods, and standardization is under way with a block 
based coding to which the concept of object is introduced. 

An object-oriented coding, one of the codings, is based on an object moving between two images not on btocKs, 
and codes by dividing the entire image into background, uncovered region, MCfModeJ Compliance) region, and 
26 MF(Modet Failure) region. Here. MC object represents an object transformed into two dimension from three dimension 
and moving according to rules like horizontal movement, rotation movement and linear transformation. MF object is an 
object to which the above rules are not applied. 

FIGS. 10A and 10B show the relation of unit block 33 in frame grid 31. FIG. 10A shows a frame grid whose start 
point Is X«0, Y-0. Fia 10B shows a unit block enlarged, which is divided into eight along the X axis and Y axis. The 
30 divided elements are called pixels 34. Unit block 33 is called NxM block according to the number of pixels. FIG. 10B 
shows 8x8 block. 

A conventional object-oriented method used to code object divided as above wiD be described below with reference 
toFIG.9. 

The frame grid has an 8x8 block If an MF object tils the block, then its efficiency is equal to two-dimensional DCT 
55 (discrete cosine transform), and if not only a corresponding portion of the MF object is one-dimensionally DCT-trans- 
formed along the X axis, and then one-dimensionally DCT-transforrned along the Y axis. This conventional method will 
be explained below in more detail. 

In FIG. 1 1 A, an MF object (hatched portion) is shown within the 8x8 block. In order to Shape-Adaptive DCT code 
the MF object, the object is filled in the top border of the block, and one-dimensional DCT coded vertically, tret is, along 
40 the Y axis, as shown in FIG. 1 1 B. The dark circles of FIG. 1 1 C indicate the DC values of vertical one-dimensional DCT. 
In this condition, one-dimensional DCT is performed along the Y axis. 

After the Y-axis one-dimensional DCT, the object is filled in the left border of the block, as shown in FIG. 1 1 E, and 
then one-dimensionally DCT coded horizontally, that is, along the X axis. After the X-axis one-dimensionaJ DCT, x-axis 
and Y-axis one-dimensional DCT are completed as in FIG. 11 F. The final form of FIG. 9F is zigzag-scanned, and the 
45 moving object is zigzag scanned from the top left block. 

In the conventional standards Gke MPEG-1 , MPEG-2, JPEG, H261 , and H.263 using the block coding, macro block 
MB of FIG. 1 is used. In this case four blocks Y1 , Y2, Y3 and Y4 are present within one macro block, as shown in FIG. 
1. In case of coding the four blocks of macro block MB, data may or may not exist in the blocks. According to the con- 
ventional standards, a coded block pattern is used in order to indicate whether data is present in the block or not. FIG. 
so 2 is a variable length coding table for the coded block pattern used in H.263. This method effectively indicates whether 
data is present in the block or not and reduces the amount of data transmitted. 

However, such object-oriented coding decreases the efficiency of reduction of data transmitted because it applies 
the same variable length coding table for the code block pattern, which is used in order to indicate whether data exists 
or not in a macro block. In other words, the data reduction efficiency decreases because the same variable length cod- 
es ing table is applied even though the number of objects is differently distributed within a macro block (tor instance, an 
object may be present only in part of the macro block or in the entire block). 



2 



EP0 771 114 A2 



SUMMAPY OF THE INVENTION 

Accordingly, the present invention is directed to a method of generating an object-oriented code block pattern that 
substantially obviates one or more oi the problems due to limitations and disadvantages of the related art 
s Therefore, It is an object of the present invention to provide a method of generating an object-oriented code block 
pattern which enhances the efficiency of reduction of data transmitted by applying different variable-length coding 
tables tor block pattern according to the number of object blocks where the object is present in a macro block. 

Additional features and advantages of the invention will be set forth in the description which follows, and in part will 
be apparent from the description, or may be learned by practice of the invention. The objectives and other advantages 
10 of the invention will be realized and attained by the structure particularly pointed out in the written description and 
claims hereof as well as the appended drawings. 

To achieve these and other advantages and in accordance with the purpose of the present invention, as embodied 
and broadly described, there is provided a method of generating an object-oriented code block pattern wherein different 
variable length coding tables for block pattern are applied accenting to the number of unit blocks where an object is 
15 present in case it is selectively present in the unit blocks of respective macro blocks where a frame of image is divided, 
to thereby reduce the amount of data transmitted. 

If an object is present selectively in unit blocks of a macro block, different variable length coding tables for block pat- 
tern are then applied to the respective unit blocks where the object is present, in order to reduce the amount of data 
transmitted and enhance the coding efficiency. 
20 It is to be understood that both the foregoing genera) description and the following detailed description are exem- 
plary and explanatory and are intended to provide further explanation of the invention as claimed. 

BRIEF DESCRIPTION OF THE ATT ACHED DRAWINGS 

26 The accompanying drawings, which are included to provide a further understanding of the invention and are incor- 
porated in and constitute a part of this specification, illustrate embodiments of the invention and together with the 
description serve to explain the concepts of the drawings. 
In the drawings: 

30 FIG. 1 shows four blocks (Y1 , Y2, Y3. Y4) in one macro block used in the standards like MPEG-1 , MPEF-2. H.261 
and H.263. 

FIG. 2 shows a variable length coding table for a oode block pattern used in H.263. 
FIG. 3 is a block diagram of a video coding system to which the present invention is applied. 
FIG. 4 is a detailed circuit diagram of one of the encoders of FIG. 3 
35 FIG. 5A shows an image divided into macro blocks. 

FIG. 5B shows an example of an object divided into macro blocks. 

FIG. 6 shows sub-blocks of macro blocks where the object is present in FIG. 3. 

FIG. 7 srwws a variable length coding table suggested in case that the object is present in three blocks of the macro 
block. 

40 FIG. 8 shows another variable length coding table suggested in case that the object is present in two blocks of the 
macro block. 

FIG. 9 shows another variable length coding table suggested in case that the object is present in one block of the 
macro block. 

FIGS. 10A and 10B show a general frame grid. 
45 FIGS. 1 1 A-1 1 F are (fiagrams of explaining the procedure of Shape-Adaptive DCT(SADCT) transformation. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENT 

Reference will now be made in detail to the preferred embodiments of the present invention, examples of which are 
so illustrated in the accompanying drawings. 

A system to which the present invention is applied is a general video coding system shown in FIG. 3. This system 
includes a VOP formation portion 1 0 for dividing a frame of image by objects, a coding portion 20 for coding shape Infor- 
mation of the respective objects obtained from VOP formation portion 1 0, and a multiplexer 30 tor multiplexing an image 
coded and obtained from encoders 21 0-21 n of coding portion 20. A frame of image information input to the image input 
56 means of VOP formation portion 10 is divided by objects, and shape information Is ericoded by object 
21 n of coding portion 30. 

Here, as shown in FIG. 4, encoder 21 of coding portion 20 comprises a switch 21 a for selecting object's shape infor- 
mation, an objects shape cooing portion 21c for encoding the object's shape information selected by switch 21a, a 
selection switch 21 d for selecting shape information encoded by shape information coding portion 21c and predeter- 
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mined shape information, a motion precficting portion 21 e tor predicting the motion of shape information selected by 
switch 21a according to previous shape information or predetermined shape information, a motion compensator 211 for 
compensating for the motion of shape information according to the amount of motion predicted by motion precficting 
portion 21 e, a subtracter 21g for subtracting the image compensated for by motion compensator 21f from the image 

5 obtained from VOP formation portion 10, an image signal coding portion 21 h for coding the image signal obtained by 
subtracter 21 g, an adder 21 i tor adding the image information obtained by image signal coding portion 21 h to the image 
signal motion-cornpensated by motion compensator 21 f, a VOP reproducing portion 21) for reproducing VOP with the 
image signal obtained by adder 21 1, and a memory 21b tor storing different variable length coding tables tor block pat- 
tern according to the number of blocks where the object is present in a macro block. 

io The encoder selects object shape information obtained by VOP formation portion 10 with switch 21a, and the 
selected shape information is encoded in shape information cooing portion 21c Selection switch 21d selects the VOP 
of the coded shape information and predetermined shape information, and transmits it to multiplexer 21k. Here, video 
signal coding portion 21 h generates a code block pattern by selectively applying a variable-length coding table for block 
pattern stored in memory 21b according to the number of blocks where the object is present in a macro Hock. Motion 

is predicting portion 21 e predicts the motion of the shape information obtained by VOP formation portion 10, and motion 
compensator 21f compensates for motion according to the predicted amount of motion of object 

The motion-compensated image is subtracted from the object's shape information obtained by VOP formation por- 
tion 10 in subtracter 21 g, and the image signal is encoded by image signal coding portion 21 hand transmitted to mul- 
tiplexer 21k. 

20 The image signal encoded by image signal cooing portion 21h is added to the motion-compensated image signal 
in adder 2li, and then reproduced to the previous VOP in VOP reproducing portion 21j. According to the VOP repro- 
duced, motion precficting portion 21 e predicts the motion of the object's shape information obtained by VOP formation 
portion 10, and transmits the predicted motion information to multiplexer 21k. 

Multiplexer 21k multiplexes the coded shape information, motion information and signal information, and the sig- 

25 nals multiplexed are buffered by buffer 21 m and then trartsrnrtted to a decoder. Here, the gist ol the present invention is 
to selectively apply a plurality of variable length coding tables stored in memory 21b according to the number of object 
present in the unit blocks of the macro block. From now on. a preferred embodiment of the present invention will be 
described. 

If an object is divided in units of macro block, some blocks contain the object and other do not because the object 
so is not rectangular as shown in FIG. 5. FK3. 6 shows bJocte having the object or blocks having not object within a macro 
Hook. 

In macro block MB1 shown in FIG. 6A, the object is present in blocks Y2, Y3 and Y4 other than block Y1 . In macro 
block MB2 shown in FIG. 6B, the object is present in all the unit blocks Y1, Y2, Y3 and Y4. In macro block MBS, the 
object is present only in unit block Y2. In rraao Hock MB4, me object is presem^ and Y2. As shown 

ss above, the object is selectively present in unit blocks of the macro block so that different variable length coding tables 
are applied to the respective cases, in order to enhance coding gain and data compression efficiency. 

More specif kally, in case that the object is present in three Hocks Y2,Y3 and Y4 of rraao block MB1,^ 
length coding table of FIG. 7 is applied. In case that the object is present in all the unit blocks Y1 , Y2, Y3 and Y4 of 
macro Hock MB2, the conventional variable length coding table is applied. If the object is present only in unit block Y2 

40 of macro Hock MB3, the variable length coding table of FIG. 8 is applied. To macro block MB4 where the object is 
present only in two unit blocks Y1 and Y2, the variable length coding table of FIG. 9 is applied. Accordingly, different 
variable length coding tables (variable length coding tables having the best coding gains) are applied to the respective 
macro blocks according to the number of their unit blocks where the object is present, so thai data reduction efficiency 
and coding gain are improved. 

45 The variable length coding tables of FIGS. 7. 8 and 9 are suggested through experiments. Here, terms INTRA and 

INTER are defined as below. 

The characteristics of object on time axis are classified into a case (object type I) of object appearing in the present 

frame while absent in the previous frame, a case (object type II) of very small (within 10 pixels) object and a case 

(object type III) of relatively large (at least 1 0 pixels) object. Here, the cooing type of object types I and II is determined 
so as INTRA mode (non-prediction mode), and the coding type of the other case is determined as INTER mode (prediction 

mode). 

As described above, different variable length coding tables having the best coding gains are applied to the respec- 
tive macro blocks according to the number ol their unit blocks where the object is present so that the efficiency of reduc- 
tion of data transmitted and its coding gain are improved. 
ss It will be apparent to those skilled in the art that various modifications and variations can be made in an object's 
shape information coding of the present invention without departing from the spirit or scope of the invention. Thus, it is 
intended that the present invention cover the nxxSf cations and variations of this invention provided they come within 
the scope of the appended claims and their equivalents. 



4 



EP0771 114A2 



Ctabns 

1. A method of generating an object adaptive code block pattern wherein different variable length coding tables for 
block pattern are applied according to the number of unit blocks where an object is present in case it is selectively 
5 present in the unit blocks of respective macro blocks where a frame of image is divided, to thereby reduce the 
amount of data transmitted. 
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A method of generating an object adaptive code block pattern as claimed in claim 1 , wherein the macro blocks are 
divided into four rectangular unit blocks. 

A method of generating an object adaptive code block pattern as claimed in claim 1, wherein the talking variable 
length coding table is applied rf the object is present in three unit blocks of a macro block. 
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4. A method of generating an object adaptive code block pattern as claimed in claim 1 , wherein the following variable 
length coding table is applied if the object is present in two unit blocks of a macro Woe* 
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5. A method of generating an object adaptive code block pattern as claimed in claim 1 , wherein the following variable 
length coding table is applied if the object is present in one unit block of a macro block. 
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FIG5B 
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FIG7 
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